#include <stdio.h>
#include <math.h>
int main ()
{
	int a,n,i,k = 0;
	scanf("%d",&n);
	for(a=1;a<=n;a++)
	{
		for(i = 2;i <= a;i++)
		{
			if(a % i == 0)
    			break;
    	}
		if(a==i)
		{
				k++;
		}
	}
			printf("1~n的素数个数为%d",k);
		return 0; 
} 